﻿// 3714. 砍树.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/3717/

一共 n棵树排成一排，初始时，相邻两个树的距离都相等。

请你砍掉其中尽可能少的树，使得剩余树的高度构成非递减序列且相邻树木之间的距离都相等。

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数，表示树的高度。

输出格式
每组数据输出一行结果，表示最少需要砍掉的树木。

数据范围
1≤n≤1000
,
树的高度范围 [1,10000]
。
输入最多包含 100
 组数据。

输入样例：
6
6 5 4 3 2 1
10
1 9 2 8 3 2 4 6 5 2
5
1 2 6 2 4
输出样例：
5
5
2
*/

int main()
{
    std::cout << "Hello World!\n";
}

 